Continuous k-Dominant Skyline Computation by Using Divide and Conquer Strategy
نویسندگان
چکیده
منابع مشابه
K-Dominant Skyline Computation by Using Sort-Filtering Method
Skyline queries are useful in many applications such as multicriteria decision making, data mining, and user preference queries. A skyline query returns a set of interesting data objects that are not dominated in all dimensions by any other objects. For a high-dimensional database, sometimes it returns too many data objects to analyze intensively. To reduce the number of returned objects and to...
متن کاملk-dominant and Extended k-dominant Skyline
Skyline queries have recently attracted a lot of attention for its intuitive query formulation. It can act as a filter to discard sub-optimal objects. However, a major drawback of skyline is that, in datasets with many dimensions, the number of skyline objects becomes large and no longer offer any interesting insights. To solve the problem, k-dominant skyline queries have been introduced, which...
متن کاملAn Optimal Divide-Conquer Algorithm for 2D Skyline Queries
Skyline query processing is fundamental to many applications including multi-criteria decision making. In this paper, we will present an optimal algorithm for computing skyline in the two dimensional space. The algorithm has the progressive nature and adopts the divide-conquer paradigm. It can be shown that our algorithm achieves the minimum I/O costs, and is more efficient and scalable than th...
متن کاملA Divide-and-Conquer Strategy for Parsing
In this paper, we propose a novel strategy which is designed to enhance the accuracy of the parser by simplifying complex sentences before parsing. This approach involves the separate parsing of the constituent sub-sentences within a complex sentence. To achieve that, the divide-and-conquer strategy first disam-biguates the roles of the link words in the sentence and segments the sentence based...
متن کاملDivide and conquer: Rethinking IT strategy
Web exclusive, August 2006 IT executives know that the right investments in technology can deliver a significant competitive advantage. Over the past 50 years, companies such as American Airlines, Apple Computer, Frito-Lay, Google, and Wal-Mart Stores have changed the competitive rules in their respective sectors by introducing technology-enabled innovations. But at many companies today, CIOs a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IPSJ Online Transactions
سال: 2010
ISSN: 1882-6660
DOI: 10.2197/ipsjtrans.3.97